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(57) La memoire prevue pour des donnees d'entree 
(datain_B et datain_F) et pour des coefficients (wjn), 
est partagee en plusieurs parties et des moyens sont 
prevus pour regrouper des parties afin de s'adapter a 
des fiitres differents. 

Dans un mode de realisation, la dimension totals 



de la memoire 6tant 2L, cette memoire comprend six 
parties de dimensions respectives 2LV5, 4L/15, U3, US, 
2L/15, 2L/3, entre lesquels les donnees et coefficients 
sont rdpartis au moyen de multiplexeurs. 

Applications : la ou plusieurs fiitres sont ndcessai- 
res, notamment dans des systemes dits multimedia. 
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Description 

[0001] La presente invention concerne un circuit co- 
processeur programmable destine a §tre associe a un 
processeur principal pour constituer un filtre numerique, 
circuit comprenant au moins un element processeur de 
filtrage contenant de la memoire pour des donnees d'en- 
tree et pour des coefficients, au moins un additionneur 
et un multiplieur dont une entree est connectee a une 
sortie de resultat de Padditionneur et une autre entree 
est connectee a une sortie de lecture de la memoire de 
coefficients. 

[0002] Un tel circuit est utilise notamment dans des 
applications ou plusieurs filtres sont necessaires, telles 
que diverses applications dites "multimedia", par exem- 
ple pour reduire les interferences inter-symboles, pour 
changer le debit de donnees, ou pour reduire le bruit 
ajoute par un canal de communication. 
[0003] Un filtre num6rique comprend essentiellement 
une suite d'elements entre lesquels sont preleves des 
signaux qui sont traites, notamment multiplies par un 
coefficient et/ou additionnes, puis sont re-injectes 
ailleurs. Pour realiser des filtres numeriques, on connait 
trois voies : 

utiliser un processeur, du genre dit DSP, avec des 
algorithmes specialises de facon a constituer un 
filtre ; si cette voie offre une grande flexibilite, elle 
est par contre limitee du point de vue des perfor- 
mances des filtres, notamment en Vitesse, 
utiliser des circuits specialises constituant directe- 
ment des filtres ; cela permet de grandes perfor- 
mances mais conduit a d6velopper de nombreux 
circuits differents, 

utiliser des circuits specialises, mais 
programmables ; cela procure un bon com prom is 
entre les performances 6levees des circuits specia- 
lises et la bonne flexibilite d'un DSP ; parmi les cir- 
cuits specialises programmables, on distingue des 
filtres programmables a processeur, cela signifie 
qu'ils sont essentiellement constitues par un pro- 
cesseur DSP reduit au minimum requis par le pro- 
cessus mis en oeuvre dans un filtre. C'est la solution 
la plus interessante. 

[0004] Un circuit specialise programmable comprend 
des memoires pour stocker des coefficients program- 
mables. II est en general configure pour realiser un type 
de filtre particulier : symetrique, demi-bande, d'interpo- 
lation, a decimation, adaptatif, complexe. Un circuit in- 
tegre pour un filtre programmable a processeur est con- 
nu de ia demande de brevet Europeen EP 0 454 050. 
Le circuit integre selon ce document comprend un mul- 
tiplieur et un additionneur, une mSmoire pour le stocka- 
ge de donnees et une memoire de programme pour 
stocker ensemble les codes ^instructions et les valeurs 
de coefficients, et une memoire pour des instructions 
lues dans la memoire de programme, ce qui permet 



d'executer une instruction tout en lisant de facon conti- 
nue ies valeurs de coefficients. II comporte des memoi- 
res separees pour les donnees et pour les coefficients, 
de maniere a ne pas etre oblige de lire les donnees a 
5 un temps different de celui auquel les coefficients sont 
lus. 

[0005] Un objet de I'invention est de fournir un circuit 
programmable qui permette le multiplexage de diffe- 
rents types de filtres en utilisant de maniere optimale la 
io memoire, meme quand ils ont differentes exigences en 
matiere de taille de memoire pour stocker les donnees 
et les coefficients. 

[0006] A cet effet, la memoire des donn6es d'entree 
et celle des coefficients est placee dans une memoire 

15 unique qui est partitionnee en plusieurs parties posse- 
dant un nombre d'entrees-sorties limite, et des moyens 
sont prevus pour regrouper des parties de facon varia- 
ble afin d'adapter de facon optimale la memoire a des 
filtres differents. 

20 [0007] L'idee de base de I'invention est done de par- 
tager la memoire entre les donnees et les coefficients 
en utilisant plusieurs memoires, sans augmenter la taille 
de memoire, ce qui permet, comme le montre un mode 
de mise en oeuvre decrrt plus loin, d'utiliser par exemple 

25 seulement un port d'entree et deux ports de sortie, de 
maniere a avoir le maximum d'efficacite pour un cout 
plus reduit que celui d'une grande memoire avec trois 
ports d'entree et cinq ports de sortie. En effet, la surface 
d'une memoire depend beaucoup du nombre de ports. 

30 [0008] Des modes particuliers de realisation du circuit 
coprocesseur programmable apparaissent dans les re- 
vendications dependantes 2 a 4. 
[0009] Ces aspects de I'invention ainsi que d'autres 
aspects plus d6tailles apparaTtront plus clairement gra- 

35 ce a la description suivante d'un mode de realisation 
constituant un exemple non limitatif. 
[0010] La figure 1 repr6sente schematiquement un 
systeme de calcul de filtres comprenant plusieurs Ele- 
ments processeurs de filtrage. 

40 [001 1 ] La figure 2 est un schema plus details d'un 6I6- 
ment processeur de filtrage. 

[0012] La figure 3 est un tableau des besoins en taille 
de memoire, pour differents types de donnees, diffe- 
rents coefficients et differents types de filtres. 
45 [0013] Les figures 4 et 5 illustrent chacune une va- 
riante d'organisation des mSmoires dans un element 
processeur de filtrage. 

[0014] Le circuit CO-PR de la figure 1 est un copro- 
cesseur associe avec un processeur h6te PR-H, et il 

50 communique avec lui via un bus a 32 bits, meme lorsque 
le filtre numerique ne necessite pas autant de bits en 
parallele. II comprend un bloc I/O qui synchronise les 
communications entre le processeur h6te et le copro- 
cesseur, ainsi qu'un module de commande CONT qui 

55 enregistre les caracteristiques du filtre a realiser et qui 
commande des elements processeurs de filtrage FPE 
proprement dits. Plusieurs elements processeurs de fil- 
trage FPE sont prevus pour fournir la puissance de cal- 
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cul necessaire, leur nombre sera appele nc. 
[0015] L'element processeur de fiitrage de la figure 2 
comprend deux parties principales: une partie operatri- 
ce OP et une partie memoire MAC. La partie operatrice 
contient des multiplieurs et additionneurs requis pour 
calculer les filtres et des circuits logiques utilises pour 
mettre a jour les coefficients des filtres adaptatifs. La 
partie memoire contient une memoire w-taps, pour me- 
moriser tous les coefficients utilises par les differents fil- 
tres multiplexes, une memoire x-data pour memoriser 
toutes les donnees d'entree utilisees par les filtres, et 
une memoire y-data pour memoriser les resultats inter- 
mediates de plusieurs filtres. Les memoires y-data sont 
particulierement destinees au calcul avec multiplexage. 
L'entree w_in sert a initialiser la memoire w-taps. 
[0016] Des donnees sont transmises par deux lignes 
unidirectionnelles entre les elements processeurs. de 
fiitrage : une ligne "aller" Data_inF/Data_outF et une li- 
gne "retour" Data_inB/Data_outB. La ligne aller trans- 
met des donnees de la gauche vers la droite. La ligne 
retour transmet des donnees de la droite vers la 
gauche ; cette ligne est utilisee seulement dans te cas 
de filtres symetriques. Les resultats sont transmis de la 
droite vers (a gauche via les ports yjn et y. 
[0017] Du fait qu'il y a plusieurs formats possibles 
pour les donnees, qu'une decimation peut Stre realisee, 
et que les donnees peuvent etre reelles ou complexes, 
un bloc de reorganisation de donnees REORG est pre- 
vu, muni de moyens pour recevoir des donn6es d'entr6e 
depuis la memoire des donnees d'entr6e x-data, pour 
les reorganiser et les fournir aux premier et second ad- 
ditionneurs, de facon a alimenter la partie operatrice 
avec des donnees adequates. Des donnees Xa et Xb 
venant de la mdmoire x-data, correspondant a celles 
transmises par la ligne aller, sont transformees en X'a 
et X'b par ce bloc de reorganisation. 
[0018] La partie operatrice OP comprend deux addi- 
tionneurs 1 et 2, chacun d'entre eux ayant sa sortie res- 
pectivement connectee a une entr6e d'un multiplieur 3, 
4 dont I'autre entree recoit, via une connexion 7, une 
valeur de coefficient depuis la memoire des coefficients 
w-taps, et les sorties du premier et du second multiplieur 
sont connectees chacune a une entree d'un addition- 
neur/soustracteur 5 dont la sortie est connectee a une 
entree d'un additionneur final 6, I'autre entree de cet ad- 
ditionneur recevant, depuis les memoires de resultats 
intermediates, le resultat y(old) obtenu au cycle prece- 
dent, et sa sortie delivrant le resultat de calcul y qui 
correspond au cycle courant. Ces deux additionneurs 
1 , 2, deux multiplieurs 3, 4 realisent les accumulations 
et les multiplications requises pour le calcul de resultats 
intermediaires. Chaque multiplieur 3, 4 de 32 bits de 
precision peut etre utilise comme deux multiplieurs 16 
bits, de facon a pouvoir traiter une multiplication com- 
plexe a 16 bits tous les cycles, et chaque additionneur 
1 , 2 comprend deux additionneurs 1 6 bits. Des mots de 
8 bits sont utilisables, chaque operateur 16 bits pouvant 
etre considere comme deux operateurs 8 bits. Ainsi un 



element processeur de fiitrage peut traiter simultane- 
ment jusqu'a vingt quatre operations 8 bits. Chaque 
operateur peut etre consider comme quatre opera- 
teurs 8 bits ou comme deux operateurs 16 bits en pa- 
s rallele. Les deux additionneurs 1, 2 sont utilises quand 
un filtre est symetrique ; its sont court-circuites dans les 
autres cas. L'addit tonne ur-soustracteur 5 est utilise 
comme soustracteur lorsque cela est requis par une 
multiplication complexe, et comme additionneur dans 
les autres cas. 

[0019] Un bloc de mise a jour UPD sert a adapter les 
coefficients dans le cas d'un filtre adaptatif. II recoit une 
donnee "sgn_err", qui est calculee par le processeur hd- 
te dans le cas d'un filtre adaptatif, le signe sgn d'une 
donnee Xa et une valeur de coefficient wjn issue de la 
memoire w-taps, via la connexion 7. 1 1 delivre une valeur 
de coefficient w_out a memoriser dans la memoire des 
coefficients. 

[0020] Les differents types de filtres calcules par des 
processeurs programmables ont des exigences cliffy- 
rentes en termes de taille de memoire pour stocker les 
donnees et les coefficients, si bien qu'ils peuvent diffici- 
lement utiliser de facon efficace leur memoire pour tous 
les types de filtres. En supposant que les memoires ont 
une dimension totale 2L, les besoins en taille de memoi- 
re, pour respectivement les donnees aller, les donnees 
retour, et les coefficients, sont indiques par le tableau 
de la figure 3. En tete de colonne, les indications FD, 
BD, T designent respectivement les donnees aller, les 
donnees retour et les coefficients ; en debut de ligne, 
indication "R/C FIR" designe un filtre Fl R avec des don- 
nees et des coefficients de meme type (complexes ou 
reels) ; I'indication "R/C symetr" designe un filtre syme- 
trique avec des donnees et des coefficients de meme 
type (complexes ou r6els) ; indication "CD/RT FIR" de- 
signs un filtre FIR avec des donnees complexes et des 
coefficients reels et I'indication "CD/RT symetr" designe 
un filtre symetrique avec des donnees complexes des 
coefficients r6els. Les donnees retour ne sont utilisees 
que dans le cas de filtres symetriques. Les filtres usuels 
demandent te meme montant de memoire pour les don- 
nees et pour les coefficients, cependant que les filtres 
symetriques utilisent deux donnees pour un coefficient. 
En outre, une donnee complexe demande deux fois plus 
de memoire qu'une donnee reelle. Ainsi, pour les filtres 
presentes dans la table de la figure 3, la memoire peut 
Stre consideree soit comme deux memoires de taille 
identique dans le cas « R/C FIR », trois memoires de 
taille identique dans le cas « R/C symetr », ou bien trois 
memoires dont deux sont deux fois plus grandes que la 
troisieme dans le cas « CD/RT symetr » et enfin deux 
memoires dont Tune est deux fois plus grande que 
I'autre dans le cas des filtres « CD/RT FIR ». Etant don- 
ne que 30 est le plus petit commun multiple entre 2, 3, 
et 5, on aura besoin de 30 memoires de taille L/1 5, pour 
configurer de facon optimale la memoire de donnees et 
de coefficients. 

[0021] Une solution complete impliquerait done 30 
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memoires. En fait seutement six m6moires sont utilisees 
parce que toutes les memoires qui stockent tou jours le 
m§me type ^informations ont toujours le m8me com- 
portement et sont regroupees ensemble. Ces six m6- 
moires ont des dimensions difterentes. Ceci est illustre 
par la figure 4. Le nombre de ports et le nombre de par- 
ties depend des types de filtres supported et du nombre 
de multiplieurs dans la partie operatrice. 
[0022] L'algorithme suivant est utilise pour regrouper 
les m6moires : 

etape 1 : constituer un ensemble de cases memoi- 
res appeie segment, en considerant la valeur non 
nulle la plus petite parmi toutes les valeurs du ta- 
bleau de la figure 3. Cette valeur correspond a la 
tailte du segment. 

etape 2 : pour chaque type de filtre, determiner si 
ce segment contiendra des donn6es aller, des don- 
nees retour ou des coefficients, 
soustraire la valeur trouv6e a I'etape 1 de la plus 
petite valeur non nulle de chaque colonne. 
r6p6ter les etapes 1 et 2 avec la nouvelle table 
cre6e, jusqu'a ce que toutes les valeurs soient nul- 
les. 

A I'etape 2, les branchements d'entree des multi- 
plexeurs sont obtenus. Ainsi, pour chaque type de filtre, 
chaque m6moire est utilised par un seul type de don- 
nees ou de coefficients ; toutes les memoires qui con- 
tiennent le m§me type de donn6es ou de coefficients 
peuvent etre virtuellement concaten^es pour obtenir 
une unique memoire virtuelle, pour chaque type de don- 
nees et coefficients. Les r6sultats fournis par cet algo- 
rithme sont memorises. 

[0023] La generation des adresses pour les memoi- 
res est faite comme si on avait une m6moire pour les 
donn6es aller, une pour les donn6es retour, et une pour 
les coefficients. La dimension de la memoire pour les 
donn6es retour est nulle si le filtre n'est pas symetrique. 
En utilisant ces adresses absolues, des adresses rela- 
tives peuvent etre gen6r6es et les memoires sont s6- 
lectionn6es en reatisant des soustractions et des com- 
paraisons. 

[0024] N6anmoins, au prix d'une reduction de I'effica- 
cite de la partition des memoires, la realisation peut etre 
plus simple. Ceci est illustre par la figure 5, Parmi les 
six memoires de taille I73 de la figure 4, certaines sont 
toujours utilisees de ia mSme facon ; elles sont regrou- 
pees ici et seuiement quatre memoires sont utilisees. 
Deuxde ces quatre m6moires (RFw et RFx) contiennent 
2L/3 mots, et les deux autres (RFa et RFb) contiennent 
l73mots. Dans le cas de filtres a reponse impulsionnelle 
finie adaptatifs ou a decimation, les coefficients sont pla- 
c6es dans Rfw et Rfa, et les donn6es dans Rfx et Rfb. 
Dans le cas de filtres symetriques, ou a donn6es com- 
plexes avec coefficients reels, les coefficients sont pla- 
c6es dans Rfw et les donn6es dans Rfx, Rfa, et Rfb. 
Ainsi, des filtres symetriques avec un nombre 4L/3 de 
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donnees peuvent aussi etre realises en utilisant toute la 
capacite des memoires. Une telle partition n'est toute- 
fois pasoptimale dans le cas "CD/RT symetr". II est clair 
que d'autres partitions peuvent etre imaginees pour 
5 d'autres types de filtres. 



Revendlcations 

10 1. Circuit coprocesseur programmable destine a 6tre 
associe a un processeur principal pour constituer 
un filtre num6rique, circuit comprenantau moins un 
element processeur de filtrage contenant de la me- 
moire pour des donnees d' entree et pour des coef- 
*5 ficients, au moins un additionneur et un multiplieur 
dont une entr6e est connectee a une sortie de r6- 
sultat de I'additionneur et une autre entr6e est con- 
nectee a une sortie de lecture de la memoire des 
coefficients, caracterise en ce que la memoire des 
20 donn6es d'entr6e et celle des coefficients est pla- 
c6e dans une memoire unique qui est partitionn6e 
en plusieurs parties et des moyens sont pr6vus 
pour regrouper des parties de facon variable afin 
d'adapter la m6moire a des filtres differents. 

25 

2. Circuit coprocesseur programmable selon la reven- 
dication 1 , caracterise en ce que, la dimension to- 
tale de la m6moire d'un element processeur de fil- 
trage 6tant 2L, cette memoire comprend six sous- 

30 memoires de dimensions respectives 2L75, 4L/15, 
L73, 175, 21715, 2U3. 

3. Circuit coprocesseur programmable selon la reven- 
dication 1 , caracterise en ce que, la dimension to- 
ss tale de la memoire d'un element processeur de fil- 
trage etant 2L, cette memoire comprend quatre 
sous-m6moires de dimensions respectives 2L/3, U 
3, L/3, 2173. 

40 4. Circuit coprocesseur programmable selon la reven- 
dication 1, caracterise en ce qu'il comprend des 
moyens pour determiner et m6moriser les limites 
hautes et basses des parties variables des memoi- 
res de donn6es et de coefficients. 
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